DISKS IN TRIVIAL BRAID DIAGRAMS 



PATRICK DEHORNOY 



Abstract. We show that every trivial 3-strand braid diagram contains a disk, 
defined as a ribbon ending in opposed crossings. Under a convenient algebraic 
form, the result extends to every Artin-Tits group of dihedral type, but it fails 
to extend to braids with 4 strands and more. The proof uses a partition of the 
Cayley graph and a continuity argument. 



1. Introduction 

Let us say that a braid diagram is trivial if it represents the unit braid, i.e., if it 
is isotopic to an unbraided diagram. Consider the following simple trivial diagrams: 




We see that these digrams contain a disk, defined as an embedded ribbon ending 
in crossings with opposite orientations (the striped areas). Below is another trivial 
braid diagram containing a disk: here the shape is more complicated, but we still 
have the property that the third strand does not pierce the disk. 




Finally, let us display a more intricate example involving a disk: here the third 
strand pierces the ribbon, but it does it so as to make a topologically trivial handle 
through the disk, so, up to an isotopy, we still have an unpierced disk. 




A few tries should convince the reader that most trivial braid diagrams seem 
to contain at least one disk in the sense above — a precise definition will be given 
below — and make the following question natural: 

Question 1.1. Does every trivial braid diagram (with at least one crossing) contain 
a disk? 

Our aim is to anwser the question by proving 
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Proposition 1.2. The answer to Question \l.l\ is positive in the case of 3- strand 
braids, i.e., every trivial 3-strand braid diagram with at least one crossing contains 
a disk. It is negative in the case of 4 strands and more. 

As for the negative part, it is sufficient to exhibit a counter-example, what will 
be done at the end of Section [5] (see Figure EJ- 

As for the positive part, the argument consists in going to the Cayley graph of 
the braid group and using a continuity result, which itself relies on the properties of 
division in the braid monoid P+. The argument works in every Artin-Tits group 
of spherical type, and we actually prove the counterpart of (the positive part of) 
Proposition II .21 in all Artin-Tits groups of type ^(m). 

One should keep in mind that we are interested in braid diagrams, not in braids: 
up to an isotopy, all braid diagrams we consider can be unbr aided. What makes 
the question nontrivial is that isotopy may change the possible disks of a braid 
diagram completely, so that it is hopeless to trace the disks along an isotopy. For 
instance, the reader can check that applying one type III Reidemeister move in the 
braid diagram of Figure suffices to let one disk appear. 

2. Disks and removable pairs of letters 

Definition. (Figure ^) Assume that D is an n-strand braid diagram, which is 
the projection of a 3-dimensional geometric braid f3 consisting of n disjoint curves 
connecting n points P\ , . . . P n in the plane z = to n points P{ , . . . , P' n in the 
plane z = 1. For 1 ^ i,j < n, we say that D is an (i,j)-disk if D begins with a 
crossing of the strands starting at Pi and Pj+i, it finishes with a crossing of opposite 
orientation of the strands ending at Pj and Pj+\> and the figure obtained from (3 
by connecting Pj to P i+ \ and Pj to P' +1 is isotopic to the union of n — 2 curves 
and the boundary of a disk disjoint from these curves. 




FIGURE 1. A (2, l)-disk (left), and a diagram that is not a (2, l)-disk 
(right): the third strand pierces the ribbon made by the first two strands; 
it is convenient in the formal definition to appeal to the points Pi and Pj, 
but, in essence, the disk is the part lying between the crossings de- 
noted X and X' . 



This definition is directly reminiscent of the notion of a life disk in a singular 
braid introduced in [Hr: another way to state that D is a disk is to say that, when 
one makes the initial and the final crossings in D singular — with the convention 
that the first crossing is replaced with a "birth" singular crossing, while the last 
one, which is supposed to have the opposite orientation, is replaced with a "death" 
singular crossing — then the resulting figure is a life disk. 

We shall address Question II . II using the braid group B n and the geometry of its 
Cayley graph. As is standard, braid diagrams will be encoded by finite words over 
the alphabet {erf 1 , . . . , c n ^i}, using o~i to encode the elementary diagram where the 
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(i + l)th strand crosses over the ith strand. For instance, the first three diagrams 
above are coded by a 1 a^ 1 , a \a 2 a \o 2 A o~^ 1 o 2 x , and a \a\a \<J 2 a^ ''a^ 1 c^ 2 'cr^ 1 , re- 
spectively. 

We denote by = the equivalence relation on braid words that corresponds to braid 
isotopy. As is well known, = is the congruence generated by the pairs (a i o~j , a a a i ) 
with \i — j\ ^ 2 and (a i a } u i , a 3 a i o ^ ) with \i — j\ — 1, together with (cr^cr^ - ,e) 
and (cr^ 1 (T i , e), where e denotes the empty word. 

Proposition 2.1. A braid diagram is an (i,j)-disk if and only if it is encoded in 
a word of the form o~fwaJ e with e = ±1 and crfwo-J e = w. 

Proof. Assume that D is an (i, j)-disk. By definition, D is encoded in some braid 
word of the form o~fwo~~ e with e = ±1. Moreover, we can assume that, after an 
isotopy, the strands of D starting at positions i and i + 1 make an unpierced ribbon. 
Then, the initial of crossing may be pushed along that ribbon, so as to eventually 
cancel the final a~ e crossing. Hence D is isotopic to the diagram obtained by 
deleting its first and last crossings,, i.e., we have o~fwaJ e = w. 

Conversely, assume that D is encoded in afwa~ e and o-fwaJ e = w holds. Then 
we have afw = wa^j. By Theorem 2.2 of ^Hli this implies that D contains a ribbon 
connecting [i,i + 1] x to [j, j + 1] x 1 that is, up to an isotopy, disjoint from the 
other strands. Hence, with our current definition, D is an (i, j)-disk. □ 

We thus are led to introduce: 

Definition. A braid word of the form o~f wa~ e with e = ±1 is said to be a removable 
pair of letters if o~fwo~~ e = w holds. 

With this notion, Question II. II is equivalent to 

Question 2.2. Does every nonempty trivial braid word contain a removable pair 
of letters ? 

Speaking of "removable pair" is natural here: indeed, saying that a braid word w' 
contains a removable pair o~fwo~~ e implies that w' is equivalent to the word obtained 
from w' by replacing the subword afwa~ e with w, i.e., by deleting the end letters erf 
and tr~ e . Observe that the notion of a removable pair of letters actually makes sense 
for any group presentation: we shall use it in a more general context in Section [S] 
below. 

As there exist efficient algorithms for deciding braid word equivalence, it is easy 
to systematically search the possible removable pairs in a braid word, and an ex- 
perimental approach of Question 12.21 is possible. Random tries would suggest a 
positive answer, but this is misleading: for instance, the 4 strand braid word 

— 1 —2 —1 —1 —2 —1 —1 —2 —1 —3 —2 2 3 2 2 2 

a 1 a 2 cr 3 a 1 a 2 a 1 a 3 a 2 cr 3 a 2 a 1 o 3 o 2 o \o 2 o \o 3 o 2 o - 3 o \o - 2 o ' 3 

contains no removable pair of letters, and, therefore, the associated braid diagram, 
which is diplayed in Figure |3 contains no disk. This establishes the negative part 
of Proposition 

3. The valuation of a pure simple element 

The proof of (the positive part of) Proposition 11.21 relies on partitioning the 
Cayley graph of B 3 using integer parameters connected with division in the braid 
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FIGURE 2. A trivial 4-strand braid diagram containing no disk 

monoid . The construction is not specific to the braid group B3 , nor is it cither 
specific to braid groups: actually, it is relevant for all spherical type Artin-Tits 
groups, and, more generally, for all Garside groups in the sense of [TT]. 

A monoid G + is said to be a Garside monoid if it is cancellative, 1 is the only 
invertible element, any two elements admit a left and a right least common multiple, 
and G + contains a Garside element, defined as an element whose left and right 
divisors coincide, they generate the monoid, and they are finite in number. If G + 
is a Garside monoid, it embeds in a group of fractions. A group G is said to be a 
Garside group if G can be expressed in at least one way as the group of fractions 
of a Garside monoid. 

Typical examples of Garside monoids are the braid monoids and, more 
generally, the Artin-Tits monoids A + of spherical type, i.e., those Artin-Tits mon- 
oids such that the associated Coxeter group W is finite. In this case, the image 
of the longest element of W under the canonical section of the projection of A + 
onto W is a Garside element in A + . In the particular case of one obtains the 
half- twist braid A„. So, the braid groups B n , and, more generally, the Artin-Tits 
groups of sperical type, are Garside groups. Let us mention that a given group 
may be the group of fractions of several Garside monoids: for instance, the braid 
groups B n admit a second Garside structure, associated with the Birman-Ko-Lee 
monoid of 0] — see for similar results involving other Artin-Tits groups. Still 

another Garside structure for B3 involves the submonoid generated by a 1 and a 1 a 2 1 
a Garside monoid with presentation (a, b; aba = b 2 ), hence not of Artin-Tits type. 

Assume that G + is a Garside monoid. Then every element x in G + admits 
finitely many expressions as a product of atoms (indecomposable elements), and 
the supremum ||x|| of the length of these decompositions, called the norm of x, 
satisfies \\xy\\ ^ ||x|| -I- ||y|| and ||x|| ^ 1 for x ^ 1. Then there exists in G + a unique 
Garside element of minimal norm; this element is traditionally denoted A, and its 
(left and right) divisors are called the simple elements of G + . 

We shall start from two technical results about division in Garside monoids — as 
shown in these results also happen to be crucial in the construction of an 
automatic structure [14I IHII7]. For x,y in a Garside monoid G + , we denote by x\y 
the unique element z such that xz is the right 1cm of x and y, and we write y =^ z 
(resp. z )p y) to express that y is a left (resp. right) divisor of z. 

Lemma 3.1. Assume that G + is a Garside monoid, that y,z are elements of G + 
and that every simple right divisor ofyz is a right divisor of z. Let x be an arbitrary 
element of G + , and let y' = x\y and z' = (y\x)\z. Then every simple right divisor 
ofy'z' is a right divisor of z' . 

Proof. Let x' = y\x and x" = z\(y\x). By definition of a right 1cm, we have 
xy' = yx' , and x'z' = zx" . Moreover 1 is the only common right divisor of y' 
and x'. Assume that s is a simple right divisor of y'z' . Then we have xy' z' )p s, 
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hence yzx" fc= s. Let s'x" be the left 1cm of s and ar". Then yzx" !>= s implies 
yzx" fc= s'x", hence fc= s'. Moreover, s being simple implies that s' is simple 
as well, as shows an induction on the minimal number p such that x" can be 
decomposed into the product of p simple elements. Then, the hypothesis of the 
lemma implies z )p s' , and, therefore, zx" ^= s, i.e., x'z' )p s. It follows that s is a 
right divisor of the right 1cm of y'z' and x'z', which is z' since 1 is the only common 
right divisor of y' and x'. □ 

Lemma 3.2. Assume that G + is a Garside monoid, that y, z, x art elements of G + , 
and that every simple right divisor of yz is a right divisor of z. Then y ^ x implies 
yz ^ xt for every simple element t of G + . 

Proof. We assume yz =4 xt, and aim at proving y =4 x - Let y' = x\y, and z' — 
(y\x)\z. By construction, we have y'z' = x\(yz), and yz =4 xt implies y'z' =4 t, so, 
in particular, y'z' must be simple. By Lemma lH. II every simple right divisor of y' z' 
is a right divisor of z' , so we deduce z' ^= y' z' , which is possible for y' = 1 only, i.e., 
for y =4 x. □ 

Now, the idea is to consider, for each element of a Garside group G and each 
simple clement s of G + , the maximal power of s that divides a given element. We 
begin with the monoid. 

Definition. Assume that G + is a Garside monoid. We say that a simple element s 
of G + is pure if s is the maximal simple right divisor of s k , for every k. If s is a 
pure simple element of G + , we define the (left) valuation v s {x) of s in x to be the 
maximal k satisfying s k =<! x. 

In the braid monoid , each generator o~ i , as well as the Garside element A„ — 
and, more generally, each simple braid which is an 1cm of generators a i — is a pure 
simple clement. If G + is an arbitrary Garside monoid, the Garside element A is 
always pure by definition, but the atoms or their lems need not be pure in general: 
for instance, in the monoid (a, b ; aba = b' 2 ) + , the atom b is not pure, as b 2 is simple. 

Lemma 3.3. Assume that G + is a Garside monoid and that s is a pure simple 
element of G + . Then, for every x in G + , we have 



whenever t is a simple element of G + ; more specifically, for t — A, we have 



hand, assume s k+1 ^ x. By hypothesis, every right divisor of s k+2 is a right divisor 
of s. Applying Lemma \',\. 21 with y = s k+1 and z — s, we deduce s k+2 ^ xt, hence 
v s (xt) ^ v s {x) + 1, and follows. 

As A is simple, (13. 1|) implies v s (xA) ^ v s (x) + 1. On the other hand, let <f> be the 
automorphism of G + defined for z a simple element by <p(z) — (z\A)\A (see 
Then zA — Atfi(z) holds for every z. Now assume s k =4 x. We find 



(3.1) 



v s{x) ^ V s {xt) ^ Vs{%) + 1 



(3.2) 

Proof. First s 




xA = s k x'A = s k A4>{x') = s k+1 (s\A)(j)(x'), 
hence s k+1 =4 xA, and, therefore, ^ s (a;A) > u 8 (x), hence l)3.2fl. 



□ 
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We now extend the maps v s from a Garside monoid G + to its group of frac- 
tions G. As A is a common multiple of all atoms in G + , every element of G can be 
expressed as xA k with x G G + and k G Z. Unless we require that k be maximal, 
the decomposition need not be unique. However, we have the following result: 

Lemma 3.4. Assume that G + is a Garside monoid, x,x' are elements of G + , and 
we have xA k = x' A k in the group of fractions G of G + . Then, for each pure 
simple element s of G + , we have v s {x) + k = v s (x') + k' . 

Proof. Assume for instance k ^ k', say k' = k + to. Then we have xA k = x'A m A k 
in G, hence x — x'A m in G + (we recall that G + embeds in G). Using Lemma l3~3l 
m times, we obtain v s (x' A m ) = v s (x') + to for every s, hence v s (x) = v s (x') + to, 
i.e., v s (x) + k = v s {x') + kl . □ 

Then the following definition is natural: 

Definition. Assume that G + is a Garside monoid, G is the group of fractions of G + , 
and s is a pure simple element of G + . Then, for x in G, the (left) valuation v s (x) 
of s in x is defined to be v s (z) + k, where x = zA k is an arbitrary decomposition 
of x with z G G + and k G Z. 

Example 3.5. Let G = B 3 , and x = a^ x a 2 . We can also write x — a 2 cr 2 A^ 1 . 
We have v a (a^cf) = and v a (o- 2 o-f) — 1, so we find v a (x) = — 1 = —1, and 

= 1-1=0. 

It is now easy to see that the inequalities of Lemma l3.3l remain valid in the group: 

Proposition 3.6. Assume that G is the Garside group associated with a Garside 
monoid G + , and that s is a pure simple element of G + . Then, for every element x 
in G, and every simple element t in G + , we have 

(3.3) v s {x) < v s {xt) < v s {x) + 1; 

for t = A, we have v s {xA) = v s (x) + 1. 

Proof. Assume x = yA k with y G G + . We have xt = yA k t = y<p~ k (t)A k . Then 
y(j)~ k (t) belongs to G + , hence we have v s (x) = v s {y) + k, a,ndv s {xt) = v s {y ( t ) ~ k {t)) + 
k. As <f>~ k (t) is a simple element of G + , Lemma T3.3I gives 

v s (y) < v s {y^- k {t)) ^ v s {y) + 1, 

so (I3.3|l follows. The result for t = A is obvious, since we obtain xA — yA k+1 , 
hence v s (xA) = v s (y) + k + 1 = v s {x) + 1 directly. □ 

Inequality (|3.3|) is the algebraic socle on which we shall build in the sequel. 
4. Partitions of the Cayley graph 

From now on, we restrict to Artin-Tits groups, i.e., we consider presentations 
of the form 

(4.1) (5* ; prod(er, r, m aiT ) = prod(r, a, m,y. T ) for a ^ r in S ), 

where prod(cr, r, to) denotes the alternated product arar . . . with to factors, and 
to,(j !T ^ 2 holds. Moreover, we restrict to the spherical type, i.e., we assume that 
the Coxeter group obtained by adding to (|4.1[) the relation a 2 = 1 for each a in S is 
finite. Then the monoid A + defined by (|4.1|l is a Garside monoid, and the group A 
defined by (|4.1I) is the group of fractions of A + . 
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In this case, each generator a in S is pure, since a 2 is not simple and a is 
the right gcd of a 2 and A. Hence, each element x of the group A has a well- 
defined valuation v a (x) for each o~ in S, and we can associate to x the valuation 
sequence (v a {x);a G S 1 ). 

Example 4.1. Consider the case of B%. There are two atoms, namely a 1 and a 2 . 
The valuation sequence associated with a l is (1,0), while the one associated with 
o~ jj~ o~ 2 i s (1 , — 1) , as was seen above. Observe that the influence of right multi- 
plication on the valuation sequence may be anything that is compatible with the 
constraints of (|3.3|) . For instance, <j 1 , cr 1 a 2 , and a 1 a 2 a 1 all admit the valuation 
sequence (1,0), while the valuation sequences of a 1 ■ a 2 , 0\ • o~\0~i • o"i, and 
a 1 a 2 a 1 ■ a 2 are (1,0), (2,0), (1,1), and (2,1), respectively. 

Using the valuation sequence, we can partition the group A, hence, equivalently, 
its Cayley graph, into disjoint regions according to the values of the valuations. For 
our current purpose, we shall consider a coarser partition, namely the one obtained 
by taking into account not the values of the valuations, but their relative positions 
only. Let us say that two n-tuples of integers (fci, . . . , fc„) and (k[, . . . , k' n ) are order- 
equivalent if ki — kj and k[ — kj {resp. ki < kj and k[ < kj) hold for the same 
pairs (i, j). The equivalence class of a tuple (fci, . . . , k n ) will be called its order-type. 
For instance, there are 3 order-types of pairs, corresponding to pairs (fci, k 2 ) with 
fci < k 2 , fci = fc 2 , and fci > k 2 , respectively. Similarly, there are 13 order- types of 
triples, and, in the general case of n-tuples, the number of order-types is the nth 
ordered Bell number a p p n with a p = J2q=o i' 1 ) 9 i^") ■ 

Definition. Assume that A is an Artin-Tits group of spherical type with presen- 
tation (|4.1|l . For x in A, the type of x is defined to be the order- type of the sequence 
(v„(x) ; a e S). 

So, there are 3 types of braids in B3, according to whether the value of v ai is 
smaller than, equal to, or bigger than the value of v a ^ . These types will be denoted 
[v ai < v a2 \, [v ax = v a2 \, and [v ai > v a A, Thus, saying that a braid (3 in B3 is of 
type [u ai > u a2 ] means that there are "more o^'s than cr 2 's at the left of /?". For 
instance, the type of cr 1 is [i> ai > v„ 2 \, while that of a 2 and of trf 1 is [v ai < v„ 2 \, 
and that of 1 or A3 is [v ai — v a . 2 ]. 

Proposition 13.61 immediately leads to constraints on how the type may change 
under right multiplication by a simple element: 

Proposition 4.2. Assume that A is an Artin-Tits group of spherical type. Say 
that two types T, T' are neighbours if there exist (fci, . . . , fc„) in T and (k[, . . . , k' n ) 
in T' such that k[ — ki is either or 1 for every i, or is either or —1 for every i. 
Then, for every x in A and every simple element t of A + , the type of xt^ 1 is a 
neighbour of the type of x. 

We display in Figures and 0] the graph of the neighbour relation for order- 
types of pairs and of triples — as well as examples of 3- and 4-strand braids of the 
corresponding types. We see in Figure [3] that the types [v ai > v a2 \ and [v ai < v a . 2 ] 
are not neighbours, since, starting with a pair (ki,k 2 ) with fci > k 2 and adding 1 
to fci or fc 2 , we can obtain (fci,fc 2 ) with k[ ^ fc 2 , but not with k[ < k 2 . As 
a consequence, we cannot obtain a braid of type [v ai < v„ 2 ] by multiplying a 
braid of type [v ax > v a2 \ by a single simple braid or its inverse: crossing the 
intermediate type [v ai = v a2 \ is necessary. Similarly, we can see on Figure^that, for 
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instance, going from type [v a > u a = v a \ to type [v a < v a ^ = v a ] necessitates 
that one goes through at least one of the intermediate types [v a — v a < v a ], 

0\ 1 °2 



FIGURE 3. The 3 types of braids in B 3 



(l>2>3) 



fl>3>2\-fl>2 = 3VT'l = 2>3\-r2>l>3 N ) 

A = 3>2 V Wi = 2 = 3V(' 2 > 1 = 3N ) 
>l>2^)— (3>1 = 2)— (3 = 2>l)— (2>3>l^) 

<^3 Y|_/ S ^ fl ^ 



3>2>1 



FIGURE 4. The 13 types of braids in B4, — here i stands for v ai 



5. Loops in the Cayley graph 

We are now ready to establish that every nonempty trivial 3-strand braid word 
contains at least one removable pair of letters. The geometric idea of the proof is 
as follows: a trivial word corresponds to a loop in the Cayley graph of -B3, and we 
can choose the origin of that loop so that it contains vertices of types < v a . 2 \ 
and [v ai > v a2 \. But then Proposition 14.21 tells us that one cannot jump from the 
region [v ai < v a , 2 \ to the region [v ai > v a2 \ without crossing the separating region, 
i.e., — v a . 2 \. This means that some subword of w must represent a power of A3, 
and it is easy to deduce a removable pair of letters. 

Actually, we shall prove a more general statement valid for every Artin-Tits 
group with two generators, i.e., for every Artin-Tits group of type l2(m) — the case 
of -B3 corresponding to m = 3: 

Proposition 5.1. Assume that A is an Artin-Tits group of type l2(m), i.e., A 
admits the presentation (a%, 02 ', o\o~iO\Oi ■ ■ ■ = o^crio^oi . . . } where both sides of 
the equality have length m. Then every nonempty word on the letters af 1 ^^ 1 
representing 1 in A contains a removable pair of letters. 
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We begin with two auxiliary results. 

Lemma 5.2. Assume that G is a group generated by a set S , that w is a trivial 
word on SUS^ 1 (i.e., w represents 1 inG), and some cyclic conjugate of w contains 
a removable pair of letters. Then w contains a removable pair of letters. 

Proof. Assume that we have w = uv and a e w'r~ e is a removable pair of letters 
in vu, with a, r G S, and e = ±1. Let us write vu = w\a e w' T~ e W2- If w\o e w' T~ e is 
a prefix of v, or if a e w'T~ e W2 is a suffix of u, then a e w 'r~ e is a subword of w, and 
the result is obvious. Otherwise, we have w' = v'u' with a e v' a suffix of v and u'r~ e 
a prefix of u, hence v — w\0~ e v' and u = u't~ c W2- By construction, T~ e W2W\o e is 
a subword of uv, i.e., of w. Let us use = for the congruence that defines G. By 
hypothesis, we have uv = e and o~ e v'u'T~ e = v'u' , hence r e u' v' a~ e = u' v' 1 . 
We deduce 

e /"I f — 1 — e e / — 1 f — 1 — e 

W2W1 = t u uvv a — t u v a 

l~ 1 / — 1 / — 1 / — 1 — e e 

= ?! 7J = U UVV = T U)2W\G , 

which shows that T~ e W2W\<j e is a removable pair of letters in w. □ 

Lemma 5.3. Let A be an Artin-Tits group with presentation (|4.1(l . Assume that 
a,T belong to S, s belongs to S U S , and w is a word on S U S 1-1 smc/i that 
tws = prod(cx, t, m ar ^ z holds andrw represents an element of the region [i/ a < v T \. 
Then either o~~ 1 tws or tws is a removable pair of letters. 

Proof. For u a word on 5US _1 , let u denote the element of A represented by u. 
Let us write m for m a ^ T . By hypothesis, we have v a (rws) = v t (tws) = k. Assume 
first that mk is even. Then there are two possibilities for s only, namely s = a, and 
s = t~ 1 . Indeed, tws is prod(<7, r, m) k , so s — p ±x with p ^ <t,t would imply 

Vc(tw) = Vclrws) = v t {tws) = v t {tw), 

while s = er -1 and s = r would imply 

Vo-(tw) ^ v a (rws) = v t {tws) ^ v t {tw), 

all contradicting the hypothesis v a (rw) < v t (tw). 
Now, for s = a, we find 

a~ 1 TW<7 = er _1 prod(<7, r, m) k = prod(cr, r, m) k a^ 1 = rwaa^ 1 = tw, 

i.e., <7~ 1 tws is a removable pair. Similarly, for s = r , we find 

twt^ 1 = prod(er, r, m)' c = r _1 prod(cr, r, m) k T = t~ 1 twt~ 1 t = w, 

i.e., tws is a removable pair. The argument is similar when mk is odd, the possible 
values of s now being <r _1 and r instead of cr and t . □ 

Proof of Provosition \5. l\ (Figure [5J Assume that tu is a nonempty word on the 
letters erf 1 , er^ 1 representing 1. Necessarily w contains the same number of letters 
with exponent +1 and with exponent —1, so it must contain a subword of the 
form s t or st^ 1 with s,t € {ci,^}. Assume for instance that w contains a 
subword of the form s _1 i; the argument in the case of st^ 1 would be similar. The 
case s = t is trivial (then s~ 1 s is a removable pair of letters of w, and we are done), 
so, up to a symmetry, we can assume that s~ 1 t is erf 1 02- 

The word w specifies a path 7 in the Cayley graph of G, and, by hypothesis, 
7 is a loop. Let P be the point of 7 corresponding to the middle vertex in the 
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subword erf 1 02 considered above. By Lemma 15.21 we can assume that P is the 
origin of 7 without loss of generality. 

Now, let us follow 7 starting from P: as the first letter is cr%, the path 7 enters 
the region [v (Jl < v„ 2 \. At the other end, the last letter of 7 is cr^ , which means 
that, before ending at P, the path 7 comes from the region [v ai > v a2 \. So 7 goes 
from the region [v ai < v a A to the region [v (T1 > v a2 \. By Proposition 14.21 7 must 
cross the separating region [v ai = v a2 \ at least once. This means that there must 
exist at least one second point Q in 7 with type [v ai — v a2 ]. Now — and this is 
where we use the hypothesis that A is of Coxeter type l2(jn) — the only elements 
of A of this type are the powers of the element A, i.e., of prod(cxi, era, tti). So we 
deduce that (a cyclic conjugate of) w must contain a subword erf '^w's such that 
CT2 w' s is equivalent to a power of prod(cr 1 , er 2 , m) and cr 2 w/ represents an element 
of the region [i> <Jl < v a2 \. Then Lemma 15.31 implies that either o^oiw' s or a^w' s 
is a removable pair of letters. □ 




Figure 5 . Proof of Proposition 15.11 a loop must intersect the 
diagonal at least twice 



Remark 5.4. It is known 012 El that the Cayley graph of any Garside group is 
traced on some flag complex of the form ^fxE, where the R-component corresponds 
to powers of A. In the case of an Artin-Tits group of type fym), the space X is 
an m-valent tree. A loop 7 in the Cayley graph projects onto a loop in the tree, so 
the projection necessarily goes twice through the same vertex, which means that 
7 contains vertices that are separated by a power of A, and we can deduce the 
existence of a removable pair of letters as above. 

6. Special cases 

As the counter-example of Figure [21 shows, a trivial 4-strand braid word need 
not contain any removable pair of letters. However, partial positive results exist, 
in particular when we consider words of the form u~ 1 v, with u,v positive words 
representing a divisor of A. 

The following result is an easy consequence of the classical Exchange Lemma for 
Coxeter groups ([5], Lemma IV. 1.4. 3) rephrased for Artin-Tits monoids. 
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Lemma 6.1. Assume that A + is an Artin-Tits monoid of spherical type, a, r are 
atoms of A + , and we have a ^ x and a ^ xt ^ A. Then we have xt = ax. 

Indeed, let it denote the bijection of the divisors of A in A + to the corre- 
sponding Coxeter group W and £ denote the length in W. Then a ^ xt implies 
£(tt(o~xt)) < £(tt(xt)). Hence the minimal decomposition of n^axr) is obtained 
from that of tt(xt) by removing one generator, which cannot come from x for, oth- 
erwise, we would obtain £(n(ax)) < £(ir(x)) by cancelling r and contradict a ^ x. 
So we must have it(o~xt) = ir{x), hence n(ax) = tt(xt), in W, and ax = xt in A + . 

Proposition 6.2. Assume that A + is an Artin-Tits monoid of spherical type, and 
w is a nonempty trivial word of the form u~ 1 v with u, v positive simple words. Then 
w contains at least one removable pair of letters. 

Proof. For w a positive word, let w denote the element of A + represented by w. 
Now, let a be the first letter in u. By hypothesis, we have a =^ v. Let v't be the 
shortest prefix of v such that a =^ v't is true. Then, by definition, we have a ^ v', 
and, as v is supposed to be simple, so is v't. We can therefore apply Lemma lb. II 
and we obtain av' = v't, hence a v't = v' . Thus a v't is a removable pair of 
letters in w. □ 

Remark 6.3. In the case of braids, a direct geometric argument also gives Propo- 
sition Indeed, if u and v are positive braid words representing simple braids, 
then the braid diagrams coded by u and v can be realised as the projections of 
three-dimensional figures where the «-th strand entirely lives in the plane y = i: 
the simplicity hypothesis guarantees that no altitude contradiction can occur, as 
any two strands cross at most once ^H]. So the same is true for the braid coded 
by u~ 1 v, provided we require that the strand living in the plane y = i is the one at 
position i after u~ l . Now, let i be the least index such that the ith strand is not a 
straight line, and let j be the least index such that the jth strand crosses the ith 
strand. Then, necessarily, the ith and the jth strands make a disk, as they must 
return to their initial position if u~ 1 v represents 1 (Figure EJ. 




FIGURE 6. Disk in a trivial braid diagram coded by u 1 v with u,v simple 

ProDOsition ltj.2l does not extend to arbitrary trivial negative-positive words, i.e., 
of the form u~ x v with u, v positive: the hypothesis that u and v represent a simple 
braid is essential. 

An easy method for producing equivalent positive braid words is as follows: 
starting with a seed consisting of two positive words u,v, we can complete them 
into equivalent words — i.e., we can find a common right multiple for u and v — by 
using the word reversing technique of [HJ, which gives two positive words u',v' so 
that both uv' and vu' represent the right 1cm of u and v. Then, by construction, 
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v' u~ 1 vu' represents 1. By systematically enumerating all possible seeds (u,v), 
we obtain a large number of negative-positive trivial braid words in which possible 
removable pair of letters can be investigated. 

One obtains in this way very few counter-examples, i.e., trivial braid words with 
no removable pair of letters. In the case of B4, there exists no counter-example 
with seeds of length at most 4, and there exists only one counter-example among 
the 29, 403 pairs of length 5 words, namely the one of Figure|21 which is associated 
with the seed (of erf, crfcrf). The situation is similar with longer seeds, and for B n 
with n ^ 5. This explains why random tries have little chance to lead to counter- 
examples, and raises the question of understanding why there seems to almost 
always exist disks in trivial braid diagrams. 

Finally, let us mention a connection with the (open) question of unbraiding every 
trivial braid diagram in such a way that all intermediate diagrams have at most 
as many crossings as the initial diagram — as is well known, there is no solution in 
the case of knots when the number of crossings is considered, but there is now a 
solution when the complexity is defined in a more subtle way |13j . Assume that a 
method for detecting removable pairs of letters has been choosen. Then one obtains 
an unbraiding algorithm by starting with an arbitrary braid word and iteratively 
removing removable pairs of letters until no one is left. If the answer to Question ll.il 
were positive, this algorithm would always succeed, in the sense that it would end 
with the empty word if and only if the initial word is trivial. Note that the number 
of iteration steps is always bounded by half the length of the initial word. In the 
case of 4 strands and more, the answer to Question II. II is negative, so the above 
algorithm is not correct. In addition, it must be kept in mind that, in any case, 
the algorithm requires a subroutine detecting removable pairs: we can appeal to 
any solution of the braid word problem, but, then, the algorithm gives no new 
solution to that word problem, nor does it either answer the question of length- 
decreasing unbraiding as long as there is no length-preserving method for proving 
an equivalence of the form o~fwo~J e = w. 

As trivial diagrams without disk seem to be rare, it might happen that, in 
some sense to be made precise, the above method almost always works. It can be 
observed on Figure [7| that the braid diagram of Figure |3 which contains no disk, 
contains an actual ribbon, in the sense that no isotopy is needed to let this ribbon 
appear. By merging the two strands bordering this ribbon, one obtains a 3-strand 
diagram — namely the last example in Section ^ — which contains a disk. Improving 
the unbraiding method so as to include such a strand merging procedure might 
make it work for still more cases. 




FIGURE 7. A ribbon in the counter-example of Figure [5] 
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